Equational Theories of Semigroups with Enriched Signature
نویسندگان
چکیده
We present sufficient conditions for a unary semigroup variety to have no finite basis for its equational theory. In particular, we exhibit a 6-element involutory semigroup which is inherently non-finitely based as a unary semigroup. As applications we get several naturally arising unary semigroups without finite identity bases, for example: the semigroup of all complex 2 × 2-matrices endowed with Moore-Penrose inversion; the semigroup of all n × n-matrices (n ≥ 2) endowed with transposition over either a finite field or the Boolean semiring; various partition semigroups endowed with their natural involution, including the full partition semigroup Cn for n ≥ 2, the Brauer semigroup Bn for n ≥ 4 and the annular semigroup An for n ≥ 4, n even or a prime power. We also show that similar techniques apply to the finite basis problem for existence varieties of locally inverse semigroups.
منابع مشابه
Definability in the Lattice of Equational Theories of Commutative Semigroups
In this paper we study first-order definability in the lattice of equational theories of commutative semigroups. In a series of papers, J. Ježek, solving problems posed by A. Tarski and R. McKenzie, has proved, in particular, that each equational theory is first-order definable in the lattice of equational theories of a given type, up to automorphism, and that such lattices have no automorphism...
متن کاملDefinability in the lattice of equational theories of semigroups
We study first-order definability in the lattice L of equational theories of semigroups. A large collection of individual theories and some interesting sets of theories are definable in L . As examples, if T is either the equational theory of a finite semigroup or a finitely axiomatizable locally finite theory, then the set {T, T } is definable, where T ∂ is the dual theory obtained by invertin...
متن کاملThe equational theories of representable residuated semigroups
We show that the equational theory of representable lower semilattice-ordered residuated semigroups is finitely based. We survey related results.
متن کاملVarieties of Commutative Semigroups
In this paper, we describe all equational theories of commutative semigroups in terms of certain well-quasi-orderings on the set of finite sequences of nonnegative integers. This description yields many old and new results on varieties of commutative semigroups. In particular, we obtain also a description of the lattice of varieties of commutative semigroups, and we give an explicit uniform sol...
متن کاملThe Existence of Finitely Based Lower Covers for Finitely Based Equational Theories
By an equational theory we mean a set of equations from some fixed language which is closed with respect to logical consequences. We regard equations as universal sentences whose quantifierfree parts are equations between terms. In our notation, we suppress the universal quantifiers. Once a language has been fixed, the collection of all equational theories for that language is a lattice ordered...
متن کامل